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Introduction 

The purpose of this chapter is to give an introduction to the theory of cluster 
categories and cluster-tilted algebras, with some background on the theory of cluster 
algebras, which motivated these topics. We will also discuss some of the interplay 
between cluster algebras on one side and cluster categories/cluster-tilted algebras on 
the other, as well as feedback from the latter theory to cluster algebras. 

The theory of cluster algebras was initiated by Fomin and Zelevinsky |FZlj . and 
further developed by them in a series of papers, including |FZ2j . some involving other 
coauthors. This theory has in recent years had a large impact on the representation 
theory of algebras. The first connection with quiver representations was given in 
[MRZj . Then the cluster categories were introduced in [BMRRTj in order to model 
some of the ingredients in the definition of a cluster algebra. For this purpose a 
tilting theory was developed in the cluster category. (See jCCSl] for the independent 
construction of a category in the An case which turned out to be equivalent to the 
cluster category [CCS2]). This led to the theory of cluster-tilted algebras initiated 
in [BMRlj and further developed in many papers by various authors. 

The theory of cluster-tilted algebras (and cluster categories) is closely connected 
with ordinary tilting theory. Much of the inspiration comes from usual tilting theory. 
Features missing in tilting theory when trying to model clusters from the theory of 
cluster algebras made it necessary to replace the category mod H of finitely generated 
if-modules for a finite dimensional hereditary algebra H with a related category 
which is now known as the cluster category. On the other hand, the theory of 
cluster-tilted algebras provides a new point of view on the old tilting theory. 

The Bernstein- Gelfand-Ponomarev (BGP) reflection functors were an important 
source of inspiration for the development of tilting theory, which provided a major 
generalization of the work in |BGPj . The Fomin-Zelevinsky (FZ) mutation, which is 
an essential ingredient in the definition of cluster algebras, gives a generalization of 
these reflections in another direction. 

We start with introducing cluster algebras in the first section. We illustrate the 
essential concepts with an example, which will be used throughout the chapter. We 
give main results and conjectures about cluster algebras which are relevant for our 
further discussion. In Section 2 we introduce and investigate cluster categories, fol- 
lowed by cluster-tilted algebras in Section 3 . In Section 4 we discuss the interplay 
between cluster algebras and cluster categories/cluster-tilted algebras, and we also 
give applications to cluster algebras. The cluster categories are a special case of the 
more general class of Hom-finite triangulated Calabi-Yau categories of dimension 2 
(2-CY categories), and much of the theory generalizes to this setting. Denote by 
mod A the category of finitely generated (left) modules over a finite dimensional 
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algebra A. An important case is the stable category modA, where A is the prepro- 
jective algebra of a Dynkin quiver. The related category modA has been studied 
extensively by Geiss-Leclerc-Schroer, who extended results from cluster categories to 
this setting, and gave applications to cluster algebras |GLS1] [GLS2] |GLS3] . See also 
[BIRScj . We treat this in Section 5 . 

We suppose that the reader is familiar with the basic theory of quiver representa- 
tions and almost split sequences (see |Rinl] . [ARS] . |ASS] and other chapters in this 
volume). We also presuppose some background from ordinary tilting theory (see 
[Rinlj . |ASSj . |AHK] ) . but here we shall nevertheless recall relevant definitions and 
results when they are needed. We generally do not give proofs, but sometimes we 
include some indication of proofs in order to stress some ideas. Instead we give ex- 
amples to illustrate the theory, and we try to give some motivation for the work. 
We should also emphasize that the selection of the material reflects our personal 
interests. 

For each section we add some historical notes with references at the end, rather 
than giving too many references as we go along. We also refer to the surveys 
[BMl] |Rin2] |Ke2] |Ke3] . We assume throughout that we work over a field k which is 
algebraically closed. 

This chapter is based on the series of lectures I gave in Trieste in January 2006. 
I would like to thank I. Muchtadi Alumsayh and G. Bobinski for providing me with 
a copy of their notes, and Aslak Bakke Buan, Osamu lyama, Bernhard Keller and 
David Smith for their very helpful comments. 

1. Cluster algebras 

In this section we introduce a special class of cluster algebras and illustrate the 
underlying concepts through a concrete example. We also give a selection of main re- 
sults and conjectures of Fomin-Zelevinsky which provide an appropriate background 
for our further discussion. 



1.1. Fomin-Zelevinsky mutation. Let Q be a finite connected quiver with vertices 
1, 2, ■ ■ ■ ,n. We say that Q is a cluster quiver if it has no loops • ^ and no 2-cycles 
• • For each vertex i = 1, 2, ■ ■ ■ , n, we define a new quiver fii{Q) obtained 
by mutating Q, and we call the process Fomin-Zelevinsky mutation, or FZ-mutation 
for short. 

The quiver fii{Q) is obtained from Q as follows. 

(i) Reverse all arrows starting or ending at i. 

(ii) If in Q we have n > arrows from t to i and m > arrows from i to s and r 
arrows from t to s (interpreted as — r arrows from s to t if r < 0), then in the new 
quiver fii{Q) we have nm — r arrows from s to t (interpreted as r — nm arrows from 
s to t if nm — r < 0). 

An important and easily verified property of the mutation is the following. 

Proposition 1.1. For a cluster quiver Q, we have fii{^i{Q)) = Q for each vertex i 
ofQ. 

We illustrate with some examples, 
(a) Let Q be the quiver 



TILTING THEORY AND CLUSTER ALGEBRAS 



3 



1 




2 ==14 ^6 ^7 




3 



Then ii^iQ) is the quiver 




For example there are 2-2 = 4 arrows from vertex 2 to vertex 5 in n^iQ), and 
considering the paths between 3 and 5, we have 1-2 — 3 = — 1, so that there is one 
arrow from 5 to 3. 

(b) Let Q be the quiver 1 -)■ 2 -)■ 3. Then Q' = fisiQ) is the quiver 1 -)■ 2 ^ 3 
obtained by reversing the arrows involving 3. Since in this case 3 is a sink in the 
quiver, there is no path of length two with middle vertex 3. The same thing happens 
when we mutate at a vertex which is a source. 

Hence we see that when we mutate at a sink or a source, the procedure coincides 
with the BGP-reflections. 

When we have a BGP-reflection, like in the above example, there is an equiva- 
lence between the subcategories of the categories of finite dimensional representations 
rep Q and rep Q' obtained by "removing" in each case the simple representation at 
the vertex 3 jBGP] . 

1.2. Definition of cluster algebras. Let Q be a cluster quiver with vertices 1, 2, • • • , 
n and let F = Q(xi, ■ • ■ , x„) be the function field in n indeterminates over Q. Con- 
sider the pair {x,Q), where x = {xi, ■ ■ ■ ,Xn}- The cluster algebra C{x,Q) will be 
defined to be a subring of F. The main ingredients involved in the definition are the 
following concepts: duster, cluster variable, seed, mutation of seeds. 

The pair {x, Q) consisting of a free generating set x for F over the rational numbers 
Q, together with a quiver with n vertices, is called a seed. Here the n elements in x 
are viewed as labeling the vertices of the quiver Q. We consider the elements in x 
as an ordered set, with corresponding ordering of the vertices of the quiver, written 
from left to right. If {x', Q') is obtained from (x, Q) by simultaneous rearrangement 
of the elements in x and the vertices in Q, then (x', Q') is a seed equivalent to (x, Q) 
and we will identify {x_,Q) with {x[,Q'). 

For i = 1, ■ ■ ■ ,n we define a mutation /ij taking the seed {x,Q) to a new seed 
(x', Q'), where Q' = fii{Q) as discussed in 1.1, and x' is obtained from x by replacing 
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Xi by a new element x- in F. Here x[ is defined by XjX^ = mi + m2, where mi is 
a monic monomial in the variables Xi, ■ ■ ■ , x„, where the power of Xj is the number 
of arrows from j to i, and 1712 is the monic monomial where the power of Xj is the 
number of arrows from i to j. If there is no arrow from j to i, then mi = 1, and 
if there is no arrow from i to j, then m2 = 1. Note that while in the new seed the 
quiver Q' only depends on the quiver Q, the set x' depends on both x and Q. We 
have ^if{x,Q) = {x,Q). 

We perform this operation for alH = 1, ■ ■ ■ , n, then perform it on the new seeds etc. 
(or we get back to one of the seeds equivalent to one already computed). This gives 
rise to a graph which may be finite or infinite. The n-element subsets 
occurring are by definition the clusters, the elements in the clusters are the cluster 
variables, and the seeds are all pairs (x', Q') occurring. The corresponding cluster 
algebra C{x,Q), which as an algebra only depends onQ, is the subring of F generated 
by the cluster variables. We also write C{x,Q) = C{Q). 

When we are given the cluster algebra only, the information on the clusters, cluster 
variables and seeds may be lost, and also the rule for mutation of seeds. We want 
to keep all this information in mind, in addition to the cluster algebra itself, which 
is determined by this information. 

We remark that the more general definition of cluster algebras includes the pos- 
sibility of having so-called coefficients, and it also allows valued quivers. In the 
language of |FZlj the last generalization means to consider skew symmetrizable ma- 
trices rather than just skew symmetric ones. The correspondence between quivers 
and matrices is illustrated by the following example: The quiver Q : 1 — )■ 2 — )■ 3 cor- 
responds to the matrix ^ - 1 The arrow 1 — > 2 gives rise to the entries ai2 = 1 

and a2i = — 1 and the arrow 2 — )■ 3 to the entries 023 = 1 and 032 = — 1. Since there 
are no more arrows, the remaining entries are zero. 

We say that two quivers are mutation equivalent if one can be obtained from 
the other using a finite number of mutations. If Q' is a quiver which is mutation 
equivalent to Q, then the cluster algebras C{Q') and C{Q) are isomorphic. 

1.3. An example. Let Qi be the quiver • ^ • ^ • . The mutation class of 

Qi has in addition the quivers Q2 = * ^ • ^ * , Qs = • • < ^ • and 

Q4 = • • . Let X = {xi,X2,X3}, where Xi,X2,X3, are indeterminates, 

and F = Q{xi,X2, X3). By performing the three mutations of the seed (x, Qi) we get 

/^ifeQi) = (3i';Q2), where x' = {x'i,X2,X3}, with Xix'i = 1 + X2, so that x'l = 

fi2{x,Qi) = {x",Q3), where x" = {xi,X2,X3}, where X2X2 = Xi + X3, so that X2 = 
X1+X3 

Continuing this process,we get the graph shown in Figure [H called the cluster 
graph. The clusters are: {xi,X2,X3}, {i±^,X2,X3}, { xi, ^^^i^, X3}, {xi,X2, ^^}, 

r 1+X2 Xi+{1+X2)x3 ^ I r 1+3:2 ^ 1±X2\ r£l + (l+£2)£3 X1+X3 3, 1 j^; X1+X3 {1+X2)xi+El\ 
L xi ' X1X2 ' J ' L ' ^' X3 J ' L X1X2 ' X2 ' ■'J ' L I5 X2 ^ X2X3 J ' 



r {1+X2)xi+X3 1+X2^ r 1+3:2 Xi + (1+X2)x3 (l+3;2)xi + (l+a:2)x3 -j r I+X2 il+X2)xi + {l+X2)x3 l±X2\ 

1 1' 2:22:3 ' 0:3 J ' 1 ' X1X2 ' 2:1X23:3 X' 1 xi ' 2:12:22:3 ' X3 J ' 

r£H-(I+£2)£3 2:i+X3 (l+2'2)2:i + (l+2:2)2:3 -j 
1 2:1X2 ' X2 ' X1X2X3 J' 

r (i+x2)xi+(i+x2)x3 X1+X3 (1+X2)xi+X3 -j j- (i+x2)xi+(i+x2)x3 (1+X2)xi+X3 1+X2 1 and the cluster 

I- X1X2X3 ' X2 ' X2X3 J ' 1 X1X2X3 ' X2X3 ' X3 J ' 
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variables are: x,, X2, X3, (i+^,)^,+(i+^,)^3 ^ 

Note that for example the seed ({xi, X2, X3}, Qi) is identified with the seed {{x2, xi, X3}, 
• ■<,____ _*_____^ • ) . In Figure 1 we always choose a seed in the equivalence class con- 
taining one of the quivers Qi, Q2, Q3, Q4- This means that we sometimes must replace 
a seed with one which is different from the one directly obtained by mutation. We 
indicate this by using dotted edges instead of solid edges. For simplicity we have 
written y = (i+^2)xi+(i+x2)x3 _ 
X1X2X3 



1.4. Some main results. There are many interesting results in the theory of cluster 
algebras. Here we give some of the main theorems and open problems which are of 
special interest for this chapter. We mainly deal with the acyclic case. 

(a) Finiteness conditions. The cluster algebra C{Q) = C{x,Q) is said to be of 
finite type if there is only a finite number of cluster variables. This is equivalent to 
saying that there is only a finite number of clusters, and also to the fact that there is 
only a finite number of seeds. But as we shall see later, it is not equivalent to having 
only a finite number of quivers. There is the following description of finite type. 

Theorem 1.2. Let Q be a cluster quiver. Then the cluster algebra C{Q) is of finite 
type if and only if Q is mutation equivalent to a Dynkin quiver. 

Note that this result is similar to Gabriel's classification theorem of the quivers of 
finite representation type, even though the mutation procedure is more complicated 
than refiections at sinks or sources. 

In Section 4 we consider the following problem posed by Seven: 

Problem: For which quivers Q is the mutation class of Q finite? 

(b) Laurent phenomenon. Observe that in the example in Section 1.3 we see 
that all denominators of the cluster variables (when written in reduced form) are 
monomials. Surprisingly, this is a special case of the following general result. 

Theorem 1.3. Let C{Q) be a cluster algebra with initial seed {x,Q). Then for any 
cluster variable in reduced form f/g (that is, f and g have no common nontrivial 
factor), the denominator is a monomial 



(c) The monomial in the denominators of cluster variables. Taking a closer 
look at the monomials in the denominators in the example in 1.3, we see that in- 
terpreting the factors Xi as the simple modules Si corresponding to vertex i, the 
denominators correspond to indecomposable modules via the composition factors. 
This was already proved in [FZ2 ] for the case of a Dynkin quiver with no paths of 
length strictly greater than one. As we shall see later, there are more general re- 
sults in this direction, obtained as application of the theory of cluster categories and 
cluster-tilted algebras. 

(d) Positivity. Considering again our example, we see that in the numerator, 
all monomials have positive coefficients. This has been conjectured to be true in 
general. Note that even though the monomials mi and m2 have positive coefficients. 



({a;i,a;2,a;3},Qi) 




Figure 1. Example. 
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this property could get destroyed when putting the element x\ = in reduced 

form. 

(e) Clusters and seeds. Another interesting problem is the following, proved for 
finite type in jFZ2] . 

Problem: Is a seed (x', Q') expressed in terms of the initial seed {x, Q) uniquely 
determined by its cluster x', that is, if we know x', then do we also know Q'l 

(f) Clusters differing only at one cluster variable. When applying mutation 
of seeds, the new cluster x" has exactly one cluster variable which is not in the old 
cluster x'. If we again consider the example in 1.3, we see that if we remove a cluster 
variable from a cluster, there is a unique other cluster variable which can replace it 
to get a new cluster. More generally, the following is proved in |FZ2] . 

Theorem 1.4. Let C{Q) be the cluster algebra associated with a Dynkin quiver Q. 
Then there is a unique way to replace a cluster variable in a cluster by another cluster 
variable to get a new cluster. 

In general, there is the following problem. 

Question: For any cluster algebra, is there a unique way of replacing any cluster 
variable in a cluster by another cluster variable to get a new cluster? 

We remark that in the Dynkin case it is known that the cluster variables are in 
bijection with the almost positive roots, that is, the positive roots together with the 
negative simple roots. 

1.5. Possible modelling. The theory of cluster algebras has many nice features, 
and it is an interesting problem to see if one can find good analogs of the main 
ingredients involved in their definition, in some appropriate category C. 
We want this category to be additive and to have the following properties. 

(i) To have an analog of clusters we want a special class of objects, all having the 
same number n of nonisomorphic indecomposable summands. 

(ii) To imitate the process of seed mutation, we would want that each indecompos- 
able summand of an object in the class can be replaced by a (unique) nonisomorphic 
indecomposable object such that we still get an object in our class. 

(iii) To get a categorical interpretation of the definition of the new cluster vari- 
able X-' coming from x^, we would want that when an indecomposable object M is 
replaced by an indecomposable object M*, there is a relationship between M and 
M* corresponding to the formula x-xf = mi -|- m2- One possible way would be to 
have exact sequences or triangles M* B ^ M and M B' M* with B and 
B' related to mi and m2. 

(iv) We would want an interpretation of the FZ-mutation. 

The hope would be that this point of view should lead to an interesting theory in 
itself, and at the same time, or instead, give a better understanding of the cluster 
algebras. 

Notes: The material in 1.1,1.2,1.4 is taken from jFZT] jFZ2] jFZ3] jBFZ] : see |BIR.Sc] 

for material related to 1.5. 
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2. Cluster categories 

Associated with a given cluster algebra we want to find some category C having a 
set of objects which we can view as analogs of clusters and which satisfy some or all 
of the requirements listed in 1.5. 

A cluster algebra is said to be acyclic if in the mutation class of the associated 
cluster quivers there is some quiver Q with no oriented cycles. Then we have an 
associated finite dimensional hereditary /c-algebra kQ. So the category mod kQ of 
finite dimensional /cQ-modules might be a natural choice of category for modelling 
acychc cluster algebras. 

2.1. Tilting modules over hereditary algebras. If wc consider C — modkQ 
as the category we are looking for, then a natural choice of objects would be the 
tilting /cQ-modules. On one hand the reason is that they have n nonisomorphic 
indecomposable summands, where n is the number of vertices in Q. On the other 
hand there is a special tilting module associated with a BGP-refiection of a quiver, 
and as we have seen, BGP-refiection is a special case of FZ-mutation. It will be 
instructive to first discuss the connection between BGP-refiection and tilting. Recall 
that for a hereditary algebra H, an i7- module T is tilting if Ext^ (T,T) = and T 
has exactly n nonisomorphic indecomposable summands up to isomorphism. 

Example: Let Q be the quiver 1 — 7> 2 — t- 3 and H = kQ. 

(a) We first do mutation at the vertex 3. Then ii^{Q) = (54: 1 ^ 2 <^ 3. The 
if- module H is clearly a tilting if- module. Write H = Pi® P2® P^, where Pi is the 
indecomposable projective module associated with the vertex i, and let Si denote 
the simple top of Pj. Let T = Pi ® P2® t'^Ss, where r denotes the translation 
associated with almost split sequences, so that t~^S3 = S2. We then have the 
following AR-quiver. 



Pi 




— P^, - — — — — S2 — — — — — Si 

Note that End//(T)°P ~ kQ' = H', and End//(ii)°P ~ kQ. So we can pass from 
kQ to kQ^, and hence from Q to Q^, by replacing the indecomposable summand P3 
of the tilting module H by t~^Ss to get another tilting if-module, and then taking 
endomorphism algebras. Note that t~^Ps is the only indecomposable if-module 
which can replace P3 to give a new tilting module. 

This example illustrates the module theoretical interpretation of the BGP-refiection 
functors. The functor ilomH{T, ) : mod H mod H' induces an equivalence modpg H — )■ 
modg/ H', where the indecomposable modules in modpg H are those in mod H except 
P3, and the indecomposable modules in mods' H' are those in modi/', except some 
simple injective ii'-module S' . Hence we also get a close connection between the 
AR-quivers, and the AR-quiver for H' is the following 
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(b) We now do FZ-mutation at vertex 2 in Q, and get fi2{Q) = Qs- 1 ^^-2^ 3 . 
Then it is natural to try to replace P2 in H — Pi (B P2 ® -P3 to see if we can get 
a nonisomorphic tilting module, and if there is a unique one. This is indeed the 
case, and the new tilting module is T = Pi (B Si (B Ps- But here we have maps 
P3 — )■ Pi — )■ jSj_with zero composition, so that End//(T)°P is given by the quiver with 
relations 1 ^2 3 , where an arrow 3 ^ 2 is missing compared to Q3. 

So our procedure does not work from the point of view of getting a model for the 
FZ-mutation, but it is quite close to working. What we would need is to have more 
maps in our category than what we have in modi?, in particular we would like to 
have nonzero maps from 5*1 to P3 = S'3. 

(c) We also consider iJ,i{Q) = Q2- 1 ■<— 2 — )■ 3 from the same point of view. Now 
we would hke to replace Pi in if = Pi © P2 © P3 with another indecomposable H- 
module to obtain a tilting module. But here we encounter a problem at an earlier 
stage. This is actually not possible. The general explanation is that a projective 
injective module has to be a direct summand of any tilting module. So here we get a 
problem which indicates that the category mod H is not large enough for being able 
to replace Pi. 

In conclusion, as illustrated by this example, there are the following problems with 
using the tilting modules over hereditary algebras as a model for clusters. 

(1) There are not enough objects in order to replace any indecomposable summand 
of a tilting module with a nonisomorphic indecomposable module to get a new tilting 
module. 

(2) The quiver of the endomorphism algebra of a tilting module is not the desired 
one, the problem being that there are not enough maps. 

We call an if- module T with Ext^(r, T) — and with n — 1 nonisomorphic in- 
decomposable summands an almost complete tilting if-module. An indecomposable 
i?-module M such that T © M is a tilting module is called a complement of T. The 
following is known for tilting i7-modules. 

Theorem 2.1. (a) If T is a tilting H -module, then each indecomposable summand 
M can he replaced by at most one nonisomorphic indecomposable H-module to get a 
new tilting module. 

(h) There are exactly two complements for T/M if and only if T/M is sincere, 
that is, each simple H-module occurs as a composition factor. 

Note that in our example Pi © P2 and Pi © P3 are sincere, whereas P2 © P3 is not. 
In the case when an almost complete tilting module T has two complements, that 
is, there are two ways of completing it to a tilting module, they are connected as 
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Theorem 2.2. Let T be an almost complete tilting H -module and M and M* noniso- 
morphic indecomposable modules such that T ® M and T © M* are tilting modules. 

Then there is an exact sequence — > M* ^ B ^ M ^ where f : B ^ M 
is a minimal right add T- approximation and g: M* B is a minimal left addT- 
approximation or an exact sequence — )■ M — > 5' — ?■ M* — )■ with the corresponding 
properties. 

There is an important class of algebras associated with tilting modules over hered- 
itary algebras. An algebra is said to be tilted if it is of the form Endi^(T)°P, where 
T is a tilting module over a finite dimensional hereditary algebra H. These algebras 
appear frequently in representation theory, and they are close enough to hereditary 
algebras to inherit nice properties. 

For an if-module T, denote by FacT the subcategory of modH whose objects are 
factors of finite direct sums of copies of T and by Sub T the subcategory whose objets 
are submodules of finite direct sums of copies of T. Recall also that a subcategory of 
mod if is a torsion class if it is closed under factors and extensions, and a torsionfree 
class if it is closed under submodules and extensions. Then we have the following 
relationship between hereditary algebras and tilted algebras. 

Theorem 2.3. Let H be a hereditary finite dimensional algebra, and T be a tilting 
H -module, and A = EndH(T)°P. 

(a) T = FacT is a torsion class in modH, with associated torsionfree class J-" = 
{X;}lomH{T, X) = 0}, so that (T, J^) is a torsion pair. 

(b) There exists a torsion pair {X ,y) in mod A, where y = Suh D(T) such that 

(i) Homj:/(T, ): mod if — ?■ mod A induces an equivalence between T and y 

(ii) Ext^(T, ): mod if — )■ mod A induces an equivalence between T and X 

(iii) each indecomposable object in mod A is in X or y . 

An important homological property which can be proved for a tilted algebra is 
that it has global dimension at most 2. 

2.2. Definition and examples. The question is now how to modify the category 
mod if to take care of the shortcomings discussed in Section 2.1. In addition we 
know from Section 1 that for cluster algebras given by Dynkin quivers, the cluster 
variables are in one-one correspondence with the almost positive roots. Hence there 
are n more cluster variables than the number of indecomposable modules for the 
Dynkin quiver, where n is the number of vertices in the quiver. We now explain how 
to modify mod if in view of of the above remarks. 

Let D^(H) be the bounded derived category of the finite dimensional hereditary k- 
algebra if = kQ, where Q is a finite connected quiver without oriented cycles. Then 
the indecomposable objects are all isomorphic to stalk complexes. The translation r, 
which in this case gives an equivalence from the category mod-p H whose indecompos- 
able if-modules are not projective to the category modj if whose indecomposable 
if-modules are not injective, induces an equivalence r: D^(if) — )■ D''(if). Then 
r(C) is the left hand term of the almost split triangle with right hand term C. Note 
that under the embedding mod if — i- D(ff), almost split sequences go to almost split 
triangles (see [Halj ). 
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Let now F be the equivalence t~^[1] from D''(i7) to D^(i/), where [1] is the shift 
functor. Then we define the cluster category Ch to be the orbit category 'D^{H)/F. 
The objects in Ch are the same as those in D^(iJ). If A and B are in D^(iJ), then by 
definition we have Homc^(A, B) = (Biez HoiiiDf'(//)(^i F^B). Consider the fundamen- 
tal domain of indecomposable objects given by indif V {Pj[l];^ = 1) " " " )^}) where 
Pi, • • • , P„ are the nonisomorphic indecomposable projective i?- modules. It is easy 
to sec that each indecomposable object in Ch is isomorphic to exactly one of these 
indecomposable objects. When A and B are chosen from this fundamental domain, 
the formula for Homc^(74, B) simplifies to Yiom.Yibi^H){^i B) ® Homi36(//)(^, FB). We 
illustrate with the following. 

Example: Let Q be the quiver 1 — > 2 — )■ 3, and let Si and Pj be the simple and 
indecomposable projective i7-modules corresponding to the vertex i, where H = kQ. 
We then have the following AR-quiver for H, and for D^(if) 




Then we have 

Homc^(S'i,S'3) = IIomD6(ij)(-S'i,5'3) ®Rom-Db^H){Si,T~^Ss[l]) = Ext^(S'i, ^a) ~ k. 

Note that considering again Example (b) in Section 2.1, we see that Endc^(Pi © 
Si © 5*3)°^ has indeed the quiver • ^^i^^^j^zi^ • , due to the extra maps from 5*1 to ^3. 

Also the problem about complements in Example (c) in Section 2.1 can now be 
solved, with an appropriate notion of "tilting" objects. We have that T — Pi[l] © 
P2 © P3 is an object in Ch with Extc^(T, T) = 0. 

We next give an example to show that for Homc^(A, P) = HomD6(j:^)(A, P) © 
HomD6(^)(A, PP), where A and P are in the fundamental domain, there can be 
nonzero maps in both summands. 

Example: Let Q be the quiver 



3 




5 



and H = kQ the associated path algebra. Let M be the indecomposable module 
^ 2 ^ 3 j . Then M lies in a tube of rank two, and we have r (^2^ 3^ = ^4^5^. For 

computing Homc^(M, M), we have Homij(M, M) ^ and HomD^>(i^) (M, t-^M[1]) = 
Ext]j{M,T-^M) ~ PHom^^(T-2M,M) ~ PHomj^(M,M) 0. 

The following properties of cluster categories will turn out to be important. 
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Theorem 2.4. (a) The cluster categories are triangulated categories, and the 
natural functor from Y)^{H) to Ch is triangulated. 

(b) The cluster category Ch has almost split triangles, and they are induced by 
almost split triangles in T)''{H). 

(c) For A, B in Ch we have a functorial isomorphism D Ext^^ {A, B) ~ Ext^^ (i?, A) . 

(d) For A, B in mod H we have Extl^{A,B) ~ Ext h { A, B) ® D Ext h{B, A). 

Note that part (a) is highly nontrivial, and it is not true in general that orbit 
categories of D^(A) for any finite dimensional algebra A are triangulated. 

While any almost split triangle in Ch is induced by an almost split triangle in 
T)'^{H), it is not true that any triangle in Ch comes from a triangle in D^(if). This 
is for example not the case for the triangle induced by a map {f,g)'- M ^ M in the 
previous example, where / and g are nonzero. This in one reason why it is difficult 
to show that Ch is triangulated. 

There are orbit categories of D^(if) which were previously known to be triangu- 
lated, namely the stable categories modA for selfinjective algebras of finite type in 
[Riej . which are triangulated by [Halj . The cluster categories are not of this form, 
but this still gave an indication that the same thing might be true for cluster cat- 
egories. In addition the orbit categories D''(/7)/[2] were known to be triangulated 

m- 

2.3. Cluster-tilting objects. We need to define the objects in Ch which should 
replace tilting iJ-modules. It would be desirable if the tilting modules when viewed 
in Ch would belong to this class. 

It turns out to be natural to consider the condition of maximal rigid, that is, 
Ext^^ (T, T) = and T is maximal with this property. The relationship to tilting 
modules is given by the following. Note that derived equivalent hereditary algebras 
have equivalent cluster categories. 

Theorem 2.5. The maximal rigid objects in the cluster category Ch are exactly those 
coming from tilting modules over some hereditary algebra H' derived equivalent to 
H. 

An object T in Ch is called cluster-tilting if Ext^^(T, T) = and Ext^^(T, M) = 
implies that M is in addT. Clearly any cluster-tilting object is maximal rigid. But 
for cluster categories these concepts actually coincide. 

Proposition 2.6. An object T in the cluster category Ch is cluster-tilting if and 
only if it is maximal rigid. 

Proof. Assume that T is maximal rigid. By Theorem 12.51 we can assume that T 
is a tilting if- module. Assume that Ext^^ (T, M) = when M is indecomposable. 
If Extc^ (M,M) = 0, then M is in addT. If Ext^^ (M,M) 7^ 0, we can assume 
that M is an i7-module since for all P[l] with P indecomposable projective we have 
Ext^^(P[l],P[l]) = 0. Since then Ext]j{T,M) = = Ext]j{M,T) by Theorem 2.4, 
tilting theory gives that M is in FacT fl SubT = addT. □ 

In |BMRRT] the term cluster-tilting object was used for the above concept of max- 
imal rigid. What is here called cluster-tilting object corresponds to a finite set of 
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indecomposable objects being an Ext-configuration in the sense of [BMRRT] . This 
concept was motivated by the Hom-configurations of Riedtmann. The above defini- 
tion of cluster-tilting object was used in a more general context in |KRlj . It is closely 
related to lyama's definition of maximal 1-orthogonal modules, which he introduced 
in connection with his generalizations of the theory of almost split sequences, origi- 
nally in the abelian case, where the notion was essential [TT][l2]. 

We say that T is an almost complete cluster-tilting object if there is some indecom- 
posable object M not in addT such that T © M is a cluster-tilting object. Then M 
is said to be a complement of T. It follows from Theorem 12.51 that all cluster-tilting 
objects in a given Ch for H = kQ have the same number of nonisomorphic indecom- 
posable summands as the vertices in the quiver Q. Also we now get a better result on 
exchanging indecomposable summands of cluster-tilting objects, more closely related 
to clusters. 

Theorem 2.7. Let T be an almost complete cluster-tilting object in Ch- Then T has 
exactly two nonisomorphic complements in Ch- 

Proof. We only show that there are at least two complements. So let T be an 
almost complete tilting if-module. If T is sincere, it has exactly two complements 
in mod if, and by Theorem 2.4(b) these are also complements in Ch- If T is not 
sincere, there is exactly one complement in mod if, and this is a complement also 
in Ch- There is some simple if- module S which is not a composition factor of T, 
so that Homj7 (P,T) = where P is the projective cover of 5*. Hence we have 
Ext^^(P[l],T) = Homc^(P,T) = 0, and so P[l] is a complement. 

□ 

There is a graph, called the cluster-tilting graph, where the vertices are the (non- 
isomorphic) cluster-tilting objects and there is an edge between two vertices if the 
corresponding cluster-tilting objects have a common almost complete cluster-tilting 
summand. Then we have the following important result. 

Theorem 2.8. For a cluster category Ch the cluster-tilting graph is connected. 

2.4. Exchange pairs. Let T be an almost complete cluster-tilting object in a cluster 
category Ch, and let M and M* be the nonisomorphic complements for T. We shall 
now investigate the relationship between M and M*. 
We have the following connection. 

Theorem 2.9. Let the notation be as above. Then there exist triangles M* A P 

S t 

M -> and M ^ B' ^ M* — where g: B ^ M and t: B' ^ M* are minimal right 
addT -approximations and /: M* — t- B and s: M ^ B' are minimal left addT- 
approximations . 

We illustrate with the following. 

Example: Consider again Ch for H = kQ, where Q: 1 — )■ 2 — )■ 3. Let T = P3 © Pi. 
Then the two complements are M = P2 and M* = Si. The triangles connecting M 
and M* are of the form 



5i ^ ^3 -> P2 -> and P2 ^ Pi ^ Si ^ 
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where Homc^(Si, S3) = Hom(5i, r-^Ssll]) = Hom(5i, ^sll]) ^ k. 

When M and M* are complements of a common almost complete cluster-tilting 
object, we call (M, M*) an exchange pair. There is the following characterization of 
such a pair. 

Theorem 2.10. A pair of indecomposable objects (M, M*) in a cluster category Ch 
is an exchange pair if and only if Ext^ (M, M*) is one dimensional over k. 

Note that when we do not work over an algebraically closed field then the relevant 
condition is that Ext^^ (M,M*) is one dimensional over Endcjj(M)/ radEndcjj(M) 
and over Endc^(M*)/radEndc^(M*). 

2.5. Analogs. We have seen that in the cluster category Ch we have described a 
collection of objects, which all have the same number of nonisomorphic indecompos- 
able summands, the same way as all clusters have the same number of elements. In 
both cases these numbers coincide with the number of vertices in the quiver. 

We note a slight difference with respect to exchange. For cluster-tilting objects 
there is a unique way of exchanging an indecomposable summand. For clusters there 
is by definition at least one way of exchanging a cluster variable to get a new cluster, 
but it is not clear that it is unique. There might be related clusters at other places 
in the cluster graph. 

The analog of cluster variables is now clearly the indecomposable summands of 
the cluster-tilting objects, which are the indecomposable rigid objects. 

As analogs of the seeds {x', Q') we have tilting seeds (T, Qt), where T is a cluster- 
tilting object and Qt is the quiver of Endc^(T)°P. Note that also here there is a 
slight difference, since a tilting seed by definition is determined by the cluster-tilting 
object, while the corresponding result is not known in general in the context of cluster 
algebras, as highlighted in Section 1.4(e). Actually, these differences in behavior also 
indicate some strength, and can be used to prove new results on cluster algebras. 

The exchange triangles M* B ^ M ^ and M ^ B' ^ M* — )■ are connected 
with the exchange multiplication XiX* = mi + m2 in cluster algebras. Here the 
monomials mi and m2 correspond to the objects B and B'. 

We point out that for almost all results in this chapter we could instead deal with 
hereditary abelian categories with finite dimensional homomorphism and extension 
spaces and which have a tilting object. By [Ha2j it is known that the only additional 
categories we have to deal with are the categories coh X of coherent sheaves on 
weighted projective lines |GL] . 

The only result which remains open in this setting is whether the cluster-tilting 
graph is connected. 



Notes: The results from tilting theory are taken from [APR] |BB] [HR] [ HUT] fHU2] [RS] |U] . 
It was proved in |Kel] that the cluster categories are triangulated. Otherwise the ma- 
terial in this section is taken from |BMRRT] |BMR2] . 



TILTING THEORY AND CLUSTER ALGEBRAS 



15 



3. Cluster-tilted algebras 

In the same way as the class of tihed algebras is defined as endomorphism algebras 
of tilting modules over hereditary algebras, we consider endomorphism algebras of 
cluster-tilting objects in cluster categories. These algebras have been called cluster- 
tilted algebras. They have several interesting properties, ranging from homological 
properties to properties described in terms of quivers with relations. In particular 
there are nice relationships with the associated hereditary algebras. 

3.1. The quivers of the cluster-tilted algebras. We first note that the heredi- 
tary algebra H is itself a cluster-tilted algebra since Homc^(if, H) = Homj^(if, H) © 
HomDb(-j|^)(i7, r^^i7[l]), where the last term is clearly zero. An important property 
of the quiver Qt of a cluster-tilted algebra Endcjj(T)°P is that Qt has no loops 
or 2-cycles. Otherwise the basis for information on the quivers of cluster-tilted 
algebras comes from comparing the cluster-tilted algebras F = Endc^(T)°P and 
r' = Endc^(T')°P, where T and T' are nonisomorphic cluster-tilting objects having 
a common almost complete cluster-tilting object, that is, T and T' are neighbours 
in the cluster-tilting graph. 

Theorem 3.1. With the above notation, let Qt be the quiver ofT = Endc^(T)°P and 
Qt' the quiver ofV = Endcj^(T')°P. Write T = Ti©- ■ -©T^, where % are nonisomor- 
phic indecomposable objects, and Tk is not a summand of T' . Then fikiQr) = Qt' ■ 

Using this, we get the following consequence, where we use that the cluster-tilting 
graph is connected. 

Theorem 3.2. Let Q be a finite connected quiver without oriented cycles, and let Ch 
be the cluster category associated with H = kQ. Then the quivers of the cluster-tilted 
algebras associated with Ch are the quivers in the mutation class of Q. 

Example. The quivers of the cluster-tilted algebras of type A3 are 

• — 5- • — ^ • , • — 5- • -« — • , • — • — ^ • and • ^^^^^^"•"^ • 

as already discussed in Section 1.3. 

The following result on cluster-tilted algebras, also of interest in itself, is useful 
for proving Theorem 13.11 

Proposition 3.3. If T is a cluster-tilted algebra, then for any sum e of vertices in 
the quiver, we have that T/TeT is also cluster-tilted. 

We note that here there is a difference as compared to tilted algebras, where the 
corresponding result is not true in general. On the other hand the class of tilted 
algebras is closed under taking endomorphism algebras of projective modules, while 
this is not in general the case for cluster-tilted algebras. 

The above result makes it possible to reduce the proof of Theorem 13.11 to the case 
of cluster-tilted algebras with 3 simple modules. There is a description of the possible 
quivers of cluster-tilted algebras with 3 vertices in terms of Markov equations |BBH] . 
and there is more information on these algebras in |Ker2j . 



16 



IDUN REITEN 



Theorem 13.21 establishes a nice connection between cluster-tilting theory and clus- 
ter algebras. We shall see some applications in the next section. 



3.2. Relations. It is of course also of interest to describe the relations for a cluster- 
tilted algebra once the quiver is given. The following has recently been proved 
[BlRSmj . 

Theorem 3.4. A cluster-tilted algebra is uniquely determined by its quiver. 

The conjecture was first verified in the case of finite representation type. In this 
case an explicit description is given of a set of minimal relations. Note that the 
quiver Q has only single arrows. For each arrow a : z — )• j in the quiver which lies on 
a full oriented cycle, that is, a cycle where there are no other arrows in Q between 
the vertices of the cycle, take the sum of the paths from j to i, which together with 
a give full cycles. For a given a it turns out to be at most two such cycles. Then 
these relations determine the corresponding cluster-tilted algebra. 

We give some examples to illustrate. 



Example Let Q be the quiver 




5- 4 



which is the quiver of a cluster-tilted algebra F of type D5. This can be seen by 
finding a sequence of mutations from Q to a quiver of type D5. Then F is of finite 
representation type, and is determined by the relations given by all paths of length 
4 being zero. 



Example Let Q be the quiver 




Then Q is mutation equivalent to a quiver of type D4, and the corresponding cluster- 
tilted algebra is hence of finite representation type. Then the relations are 70;-!- 5/3 = 
0, £7 = 0,e6 = 0, ae = 0, f3e = 0. 



Some of these results about the relations hold more generally, as given in the 
following. 

Proposition 3.5. Let T be a cluster-tilted algebra and Si, S2 simple T-modules. 
Then we have dim Extp(S'i, S'2) > dimExtp(S'2, S"!). 
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It is known that if there is a relation from the vertex of 5*2 to the vertex of Si in 
a minimal set of relations for F, then Extp(S'2, 5*1) 7^ (see [Bo] [BIRSmj ). Hence 
there must be an arrow from the vertex of 5*1 to the vertex of S2 in the quiver of F. 
But conversely, there may not be such a relation for each arrow lying on a cycle. 

Example The quiver 



1 ; 2 




3 



is mutation equivalent to 




and is hence the quiver of a cluster-tilted algebra. A minimal set of relations giving 
rise to a cluster-tilted algebra is given by 0^27 = = (3a2 = 7/3. Here we have 
dimExtp(5'2, 5*1) = 1 < 2 = dimExtp(S'i, 5*2), and there is no relation associated 
with the arrow ai. 

3.3. Relationship with hereditary algebras. There is a close relationship be- 
tween cluster-tilted algebras and the associated hereditary algebras, as we shall now 
discuss. 

For tilted algebras A there is a close relationship with the corresponding hereditary 
algebras H, where two subcategories of modA, coming from a torsion pair, are also 
equivalent to subcategories of mod if belonging to a torsion pair. Here we may have 
that H is of infinite type, while A is of finite type. Roughly speaking, in the case 
of cluster-tilted algebras we have however the "same number" of indecomposables. 
Here we first enlarge the category modH by passing to Ch and hence adding n 
indecomposable objects, where n is the number of nonisomorphic simple if-modules. 
Then we "remove" n other indecomposable objects from Ch to obtain modF. 

When T is a tilting if-module and A = End/^(T)°P, then, as we have pointed 
out, the functor Homj|/(T, ) : modH — )■ modA induces an equivalence between the 
torsion class FacT in modH and a torsionfree class in modA, actually SubD(T). So 
this functor is far from being dense in general. But the situation is quite different 
if we replace modH by the cluster category Ch, and the tilted algebra A by the 
cluster-tilted algebra F = Endc^(T)°P. Here the triangulated structure is important. 
While for an if-module C there is usually no exact sequence Ti — )■ Tq — )■ C — )■ in 
modH with Tq and Ti in addT, we have the following crucial property for Ch- Here 
addT has as objects the summands of finite direct sums of copies of T. 

Lemma 3.6. Let H = kQ be a finite dimensional hereditary k-algebra, and Ch the 
associated cluster category. Then for any C in Ch there is a triangle Ti — > Tq -H- 
C — )■ Ti[l] with Tq, Ti in addT. 

Proof. Let / : Tq — )■ C be a right add T- approximation in Ch, and complete to a 
triangle X — )■ Tq — C — )■ X[l]. Apply G = Hom(T, ) to get the exact sequence 
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{T,X) ^ (T,To) ^ (T,C) ^ (T,X[1]) ^ (T,To[l]) = 0. Since (T, /) is surjec- 
tive, it follows that Ext^(T, X) = Hom(T, X[l]) = 0, so that X G addT. □ 

Using this lemma one can show the following close relationship between Ch and 
the cluster-tilted algebra F = Endc^(T)°P. 

Theorem 3.7. Let H be a finite dimensional hereditary k-algebra, T a cluster-tilting 
object in the cluster category Ch, and T = Endc^(T)°P the associated cluster-tilted 
algebra. Then G = Homc^ (T, ) : Ch ^ mod T induces an equivalence of categories 
G : Homc^(T, ) : ChI add tT — )• modF. 

Proof. We illustrate the use of Lemma 13.61 by giving a proof of this theorem. So 

let C be in modF, and consider a (minimal) projective presentation (T, Ti) ^—^^ 
{T,Tq) — > C — i- 0, where / : Ti — > Tq is a map in addT. Complete to a triangle 
Ti — To — )■ X — )• Ti[l], and apply Homc^(T, ) to get the exact sequence (T, Ti) — )• 
(T,To) ^ (T,X) ^ (T,Ti[l]) = 0, so that C ~ (T,X). This shows that G is dense. 

Then we show that the induced functor G : Ch / add tT — mod F is full and faith- 
ful. So let X and Y be objects in Ch- We have as before a triangle Ti — )■ Tq — )■ X — )■ 
Ti[l], which induces an exact sequence (T, Ti) — )■ (T, Tq) — t- (T, X) — )■ 0, and hence 
the following exact commutative diagram of F-modules 



0-(Ti[l],F) 



(G(X), G{Y)) ^ ((T, To), G{Y)) ^ ((T, Ti), G{Y)). 



Here m and are isomorphisms since we have a natural isomorphism (T, F) 
{{T,T), (T,Y)) = ((T, T), G(F)). Hence we get an exact commutative diagram 



(Ti[i],r)^(x,r) 



(G(X),G(r)) 







(Ti[l], r) ^ (X, r) ^ Homc^/,ddrT(X, Y) Q 

where the first sequence comes from the previous diagram and the second one from 
the definition of morphisms in Ch/ add tT. Hence there is induced an isomorphism 
Homcj:^ / add tT (-^, ^) — ^ iG{X),G(Y)) showing that G is full and faithful. □ 

This result has some similarity with the equivalences associated with the BGP 
reflection functors, which induce equivalences between subcategories obtained by 
leaving out only one indecomposable object, and where the AR-quivers are closely 
related. And actually in this context of cluster-tilted algebras there is also a surpris- 
ingly close connection between the AR-quivers for H and for F, via Ch- This can be 
used to rule out the possibility for a given algebra to be cluster-tilted. 

Theorem 3.8. Let the notation be as before. Then the AR-quiver for T is obtained 
by dropping, in the AR-quiver ofCn, the vertices corresponding to the objects rTi for 
the indecomposable summands Ti of the cluster-tilting object T. 
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We then get the following information about cluster-tilted algebras. 

Corollary 3.9. Let T he a cluster-tilting object in the cluster category Ch, and 
r = Endcj:^(T)°P the corresponding cluster-tilted algebra. Let T = Ti © ■ ■ ■ © T„, 
where the Ti are indecomposable. 

(a) The indecomposable projective T -modules are of the form Pi = Homcj:^(T, Ti), 
and the indecomposable injective T -modules of the form li = Homc^(T, r'^Ti). 
They are related by Pi/ radPj ~ soc/j. 

(b) r is selfinjective if and only if r'^T ~ T, and T is weakly symmetric, that is 
Pi/ rad Pi ~ soc if and only if r^Ti ^ Tj for i = 1, . . . ,n. 

Proof, (a) The first claim is clear. For Pi = Homc^(T, Tj) we have D Homr(Pj, F) ~ 
D}iomc„{Ti,T) ~ Homc^(T,T42]) ~ Homc^(T, r^T^) = J^. This shows the other 
claims. 

(6) This is direct consequence of (a). □ 

The selfinjective cluster-tilted algebras have been classified in [Rin3j . 

There is the following nice consequence of Theorem 3.7. Let T = Ti © ■ • • © T„ be 
a basic cluster-tilting object in a cluster category Cq, with the Tj indecomposable. 
Let T* = T/Ti ®T* he a cluster-tilting object with T* ^ Ti. Let F = EndcQ(T)°P 
and F* = EndcQ(T*)°P. Let 5* be the simple F-module associated with Tj and S* the 
simple F*-module associated with T*. 

Theorem 3.10. With the above notation and assumptions we have an equivalence 
of categories 

modF/ addS" — )■ modF*/ addS"*, 

where the maps in mod F / add 5* are the maps in mod F modulo the maps which 
factor through an object in add S, and the maps in mod F*/ add S* are the maps in 
modF* modulo the maps which factor through an object in add 5*. 

In the terminology of |Rin2] we say that F and F* are nearly Morita equivalent. 
Note that this gives a generalization of the Bernstein- Gelfand-Ponomarev equivalence 
discussed earlier. 

We have now seen a way of constructing modF from modH, via Ch- There is also 
another way, going instead via the tilted algebra A = Endii^(T)°P, when T is a tilting 
if-module. 

Theorem 3.11. Let T be a tilting module over the hereditary algebra H , and A = 
EndH(r)°P. 

(1) The cluster-tilted algebra F = Endcj:^(T)°P is isomorphic to the trivial exten- 
sion algebra A tx Ext^(iDA, A). 

(2) The quiver ofV is obtained from the quiver with relations of A, by adding an 
arrow from j to i for each relation from i to j in a minimal set of relations. 
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Example: If we have the tilted algebra 




the associated cluster-tilted algebra has quiver 




The same rule applies when we start with a canonical algebra instead of a tilted 
algebra. 

Example: Let A be a canonical algebra over k given by the quiver 




where A = Endcohx(7')°P for a tilting object T in the associated category cohX of 
coherent sheaves on a weighted projective line. Then we obtain the quiver for the 
algebra Endc^^h3j(T)°P by adding 5 — 2 = 3 arrows from 6 to a in the above quiver. 



3.4. Homological properties. While the tilted algebras have global dimension at 
most two, it turns out that the cluster-tilted algebras typically have infinite global 
dimension. But they have other homological similarities with hereditary algebras. 

Recall that a finite dimensional algebra F is Gorenstein of dimension at most one 
if idAA < 1 and idAA < 1. (Using tilting theory, one knows that the last condition 
can be dropped, see jAR2] ) . Clearly hereditary algebras satisfy this property, and 
we also have the following. 

Theorem 3.12. The cluster-tilted algebras are Gorenstein of dimension at most one. 

We shall give another homological property of cluster-tilted algebras. Recall that 
for a Gorenstein algebra F of dimension at most one the category Sub F (which 
is sometimes called the category CMF of Cohen- Macaulay modules) is functorially 
finite [AS] and extension closed since F is a cotilting F-module. Hence Sub F has 
almost spht sequences [AS] . Sub F is also a Frobenius category, that is. Sub F has 
enough projectives and enough injectives, and the projectives and injectives coincide. 
Hence the stable category SubF is a triangulated category [Hal] . We have [1] = 
where Q : SubF — )■ SubF is the equivalence induced by the first syzygy functor. There 
is the following necessary condition on cluster-tilted algebras. 



TILTING THEORY AND CLUSTER ALGEBRAS 



21 



Theorem 3.13. With the above notation, for a cluster-tilted algebra T, the stable 
category Sub F is 3-CY, that is D Homgubr(^, B) ~ Homgubr(-B, ^[3]) for A, B in 
Sub r. 

We note that there are algebras satisfying both the above homological conditions, 
but which are not cluster-tilted. 

Example: Let Q be the quiver 

1 — 2 

s' 13 

4^3 

and let A be the path algebra kQ modulo the relations given by all paths of length 
7. This is a Nakayama algebra, which is selfinjective and hence Gorenstein. The 
indecomposable projectives have length 7, and we have Sub A = modA. 

As we shall see in Section 5 , in order to show that modA is 3-CY, it is enough 
to show that r ^ Since A is of finite representation type, it is enough to 

show that tX ^ fi^(X) for each indecomposable X in modA [AmljjHJ] . We have 
t{Si) ~ ^2, and n~\Si) = P3/S1 and ^-^(Ps/^i) = ^2, so t{Si) ~ n-^{Si). 
Calculating further, we then see that modA is 3-CY. But A is not cluster-tilted since 
the relations in the unique cluster-tilted algebra with this quiver are paths of length 
3. 

Notes. Most of the material in this section is taken from [BMRRT] , |BMR1] . 
[BMR2j , |BMR3j . Proposition 13.51 is taken from Assem-Briistle-Schiffler and Reiten- 
Todorov (see [BMR3J) and [K Rl], T heorem EI is taken from [AB5] (see also [BRl] ). 
Theorems 13.121 and 13.131 from [KRlj . while for selfinjective cluster tilted algebras the 
last one is in [GKJ. See also [KZ], [Z], [BKL], [BV] . 



4. Interplay and applications 

In this section we give some illustration of how the theory of cluster categories 
and cluster-tilted algebras has had some feedback on the theory of cluster algebras 
in the acyclic case, and we also give examples of nice interplay. 

4.1. Finite mutation classes. Recall from Section 1 that there is a finite number 
of cluster variables, equivalently a finite number of clusters, equivalently a finite 
number of seeds, if and only if one of the seeds contains a Dynkin quiver. However, 
there may be a finite number of quivers occurring even if none of the quivers is 
Dynkin. Actually we have the following answer to a question of Seven. 

Theorem 4.1. // the cluster quiver Q has no oriented cycles, then there is only a 
finite number of quivers in the mutation class of Q if and only if Q is Dynkin or 
extended Dynkin or has two vertices. 
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An essential point to use is that the quivers occurring are exactly the quivers of 
cluster-tilted algebras by Theorem 3.2. To investigate this we use tilting theory for 
tame and wild hereditary algebras. 

Examples: 1) • • is the only quiver in its mutation class. 

2) The mutation class of • :::tL?Jl? * addition only • • 

4.2. Lists of Happel-Vossieck and Seven. There is a well known Happel- Vossieck 
list in representation theory, which consists of quivers with relations for the minimal 
tilted algebras of infinite representation type, that is, the tilted algebras A which 
are of infinite type, but where A/AeA is of finite type for any vertex e in the quiver 
|HVj . On the other hand there is the list of Seven of minimal infinite cluster quivers, 
namely the quivers not mutation equivalent to a Dynkin quiver, but if one vertex is 
removed, the quiver is mutation equivalent to a Dynkin quiver. As pointed out in 
|Slj . there is a close connection between these lists, as the list of Seven is obtained 
from the Happel-Vossieck list by inserting arrows in the opposite direction whenever 
there is a dotted arrow indicating a minimal relation. 

This is explained using that the list of Seven gives the quivers of the minimal 
cluster-tilted algebras of infinite type, using Theorem 3.2. Then we also use how to 
obtain the quiver of a cluster-tilted algebra from the quiver with relations for the 
corresponding tilted algebra, as we have discussed in Theorem 3.2. For example one 
passes from 




4.3. Denominators. We have seen that for acyclic cluster algebras there are many 
similarities between the ingredients in the definition of a cluster algebra and the 
cluster-tilting theory in the corresponding cluster category, for example we have a 
cluster graph and a cluster-tilting graph, with seeds or tilting seeds at each vertex. 

The next step is to try to define a map from cluster variables to indecomposable 
rigid objects, which takes clusters to tilting objects and seeds to tilting seeds (or in 
the other direction), which is 1-1 or surjective or both. When Q is a cluster quiver 
without oriented cycles, we have the initial seed {x,Q), where x = {xi, ■ ■ ■ 
The natural initial tilting seed is {H,Q), where H = kQ = Pi © ■ ■ ■ © P„, and 
the Pi are the indecomposable projectives. We can start with defining ip{xi) = Pi. 
When we do the exchange of cluster variables, we have a corresponding exchange of 
indecomposable rigid objects, and it is natural to send the new cluster variable to 
the new indecomposable rigid object, as illustrated in the following example, where 
Q is 1 ^ 2 ^ 3. 



{{xi,X2,X3}]Q} 




, X2, xsh Q2} {{xi, X3}; Qs} 
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{Pi®P2®P3;Q} 





{Pi[l]®P2®Ps;Q2} 



{Pl©52©P3;Q3} 



Here Q2 and Q3 are as in Section 1.3. We define ip{xi) = Pi, {p{^-^) = Pi[l], 



Note that by the theory we have aheady discussed, we have the same corresponding 
quiver in the second diagram, which by definition is the quiver for the cluster- 
tilting object T. 

If we follow the same fixed path from the initial seed in both pictures, the procedure 
for defining (p is unique. But if we reach the same cluster variable via a different 
path, then we might get a different indecomposable object. If there is a map from 
cluster variables to indecomposable rigid objects sending clusters to tilting objects 
and seeds to tilting seeds, then it has to be given by ip, so the problem is to prove 
that ip is well defined. 

As we have discussed in Section 1, for our example Q : 1 — )■ 2 — )■ 3, the de- 
nominators of the cluster variables, when written in reduced form, are given by the 
composition factors of an indecomposable rigid module. For hereditary algebras in- 
decomposable rigid modules are uniquely determined by their composition factors 
(see [Kerlj ). And for this example, the map p is well defined and is a bijection. 

Note that if we know that the denominator of any cluster variable is given by the 
composition factors of some indecomposable rigid object, and that for any choice of 
path from the initial seed the map p takes the cluster variable to this corresponding 
rigid object, then the definition of p would not depend on the choice of paths. 
Actually, these two statements can be proved simultaneously. 

Theorem 4.2. Let Q be a cluster quiver without oriented cycles. 

(a) For each cluster variable f / g different from reduced form, there 
is a unique indecomposable rigid H-module whose composition factors are 
given by g. 

(b) The map p from cluster variables to indecomposable rigid objects discussed 
above is well defined and surjective and takes clusters to cluster-tilting objects 
and seeds to tilting seeds. 

One of the problems dealing with cluster variables is to decide when a given expres- 
sion f /g is in reduced form. There is a surprisingly elementary positivity condition 
to deal with this problem. 

We say that / = f{xi, ■ ■ ■ satisfies the positivity condition if /(cj) > for 
Ci = (1, 1 ■ ■ ■ , 0, 1, ■ ■ ■ , 1), where is in the i-th position, for « = 1, ■ ■ ■ , n. The 
following result is crucial. 

Lemma 4.3. /// satisfies the positivity condition and m is a monomial, then f/m 
is in reduced form. 

Proof. Assume / = /i ■ Xi. Then /(cj) = /i(ei) • = 0, so that / does not satisfy the 
positivity condition. Hence f/m is in reduced form. □ 
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As a consequence of Theorem 4.2, we get the following, answering a conjecture 
from Section 1 in the acyclic case. 

Theorem 4.4. For an acyclic cluster algebra, a seed is determined by its cluster. 

Note that this has been proved in a more general setting in [GSV] . 
We illustrate some of these ideas on our standard example. 

Example: Let Q be the quiver 1 — )■ 2 — )■ 3 and H = kQ the corresponding path 
algebra. We define a map ip from the set of isomorphism classes of indecomposable H- 
modules to the cluster variables for the cluster algebra C{Q), where the composition 
factors of X in indH determine the denominator in ip{X). We here use the AR- 
quiver, and it is natural to define a map in the opposite direction from what we 
considered above. The map ip is given by the following pictures 

Pi Xi Xp, 

/ \ / \ / \ / \ 

hi-l] P2 h ^2 xp^ 



/3[-l] P3 ^2 Si X3 i±f Xs, Xs, 



X 



Note that 1] = Pj[^] in the cluster category Ch and we send 1] to 
Then the cluster-tilting object T = 1] © -^2[— 1] © -^3[~1] is sent to the cluster 
X = {xi,X2, X3}. Exchanging /2[— 1] in T gives 53 = P3, and mutating x at vertex 3 
amounts to replacing 0:3 by x^ = So we define ipiPs) = Denote ipi^M) = 

xm = Im/^m in reduced form, where niM is a monomial. We then get xp^ = 
(xi + ^) ■ ^ = ^+^^+^^^^ and Xp = (1 + xpjl/xi = ^+^2+x2X3+x^x, _ ^-^at 
the denominators for the xp. correspond to the compostion factors of the Pi. Further 
we have xs^ = = {1 + fpjmp^) ■ msjfs^ = ^^^^J^ " mp^]ms, - monomial 

in the denominator is mp^/ms^ = rns^- We do however need that such an expression 
is in reduced form, and here the positivity condition is important. We have that fp^ 

and /g, satisfy the positivity condition, and it follows from this that ™^2"'-/f2 ^y^^ 

J S3 

satisfies the same condition, hence this is fine. Continuing this "knitting" procedure 
we get a map if) as indicated on the picture, where the denominators of the cluster 
variables correspond to the composition factors of the i7-module they come from. 

We can use the same procedure for any H of finite type, and we get in this ele- 
mentary way a one-one map from indecomposable objects in Ch to cluster variables. 
To show that it is a bijection one can for example use the fact mentioned in Sec- 
tion 1 that the number of indecomposable objects in Ch is the same as the number 
of cluster variables. 

In a similar way we define for any H = kQ a one-one map i/j from the indecom- 
posable preprojective modules to cluster variables. This gives an alternative proof of 
the fact that if Q is a connected quiver which is not Dynkin, then there is an infinite 
number of cluster variables. Note however that the important Laurent phenomenon 
is used in all considerations. 
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4.4. Bijection and further applications. In this section we mention some fur- 
ther improvements, as a consequence of using some more advanced techniques, in 
particular a beautiful formula of Caldero-Chapoton involving Euler characteristics, 
generalized by Caldero-Keller. This allows one to get a natural map from indecom- 
posable rigid objects to cluster variables. As a consequence we have the following. 

Theorem 4.5. The map ip gives a bijection from indecomposable rigid objects to 
cluster variables, taking cluster-tilting objects to clusters and tilting seeds to seeds. 

There are also further results on cluster variables, answering conjectures from 
Section 1 in the acyclic case. 

Theorem 4.6. For any cluster variable f/m in reduced form for an acyclic cluster 
algebra, all coefficients of f are positive. 

Theorem 4.7. For an acyclic cluster algebra there is a unique way of replacing a 
cluster variable in a cluster by another cluster variable to obtain a cluster. 

Note that Theorem 4.7 has been proved in a more general setting in |GSVj . 
There are additional results, so far only proved for finite representation type. 

Theorem 4.8. For any acyclic cluster algebra of finite type, the image under if) of 
the rigid objects in the cluster category give a X-basis for the cluster algebra. 

Notes: Secton 4.1 is taken from [BR2][52] (see also [FST] [DU] [T] ) . Section 4.2 from 
[BRS]. F or Sections 4.3 and 4.4 see |BMR,2] . |BMRT] (with appendix) , jCC] pO] . p^2] [CR] 
(see also |BMR4] jBM2] ). 

5. 2-CaLABI YAU CATEGORIES 

Many of the results on cluster categories and cluster-tilted algebras have a natural 
generalization to the more general class of Hom-finite triangulated 2-CY categories 
over fc, with an appropriate choice of special objects and associated algebras. In this 
section we give a brief account of this development. 

5.1. Connection with almost split sequences/triangles. Recall that a Hom- 
finite triangulated fc-category C is 2-CY if and only if there exists a functorial 
isomorphism DExt^(yl, i?) ~ Ext^(i?,y4) for A and B in C. Since the symmetry 
property for Ext^( , ) plays a crucial role in the investigation of cluster catgories, in 
particular the fact that Ext^(y4,i?) = if and only if Ext^(-B, A) = 0, it is natural 
to look for generalizations to 2-CY categories. 

We have that C is 2-CY if and only if D Ext^(A, 5) ~ Homc(5, A[l]). The last 
formula shows the close connection with C having almost split triangles, and in fact 
C being 2-CY is equivalent to C having almost split triangles with the corresponding 
translate r being isomorphic to [1] (see [RV]). 

The original formulas from which existence of almost split sequences was deduced, 
were valid for module categories or subcategories of module categories. In some cases 
there is however a direct reformulation in closely associated triangulated categories. 
For example, let A be a finite dimensional selfinjective algebra. Then the stable 
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category mod A of the category modA of finitely generated A-moduIes is known to 
be triangulated with shift [1] = Q~^, the first inverse syzygy |Halj . Then we have 
the following. 

Proposition 5.1. Let A be a finite dimensional selfinjective algebra. 

(a) In modA we have a functorial isomorphism Hom (-B, C) ~ D Hom jC, tQ^^B) 
(that is, the functor tQ^^ : modA — )■ modA is a Serre functor). 

(b) modA is 2-CY if and only if t as functors from modA to modA. 

Proof, (a) We have 

Hom(5,C) ^ DExt\T-^C,B) ~ D Hom fr'^q ^-^B) ~ D Rom jC, r^-^B). 

Here the first isomorphism is the formula on which the existence of almost split 
sequences is based, and the last two follow directly for selfinjective algebras. 

(6) It follows from (a) that modA is 2-CY if and only if tQ^^ ~ fi"^, if and only 

Also for a commutative complete local isolated Gorenstein singularity R we have 
a similar result, for the same reason, since we have a corresponding formula for 
the category CM{R) of maximal Cohen-Macaulay i?-modules |Auj . and CM (R) is 
triangulated since CM{R) is a Frobenius category. 

Proposition 5.2. Let the notation be as above, with dimi? = d. 

(a) We have a functorial isomorphism 

Hom(5,C) ~ D Hom fq t^-^B) ~ DHom(C, fi^^^E). 

(b) CM(R) IS {d-l)-CY, m particular 2-CYzfd = 3. 
Note that the formula r ^ is given in |Auj . 



5.2. Cluster-tilting objects. For cluster categories we have considered the con- 
cepts of maximal rigid objects and cluster-tilting objects, and we have seen that 
they coincide. In the more general context of triangulated 2-CY categories this is 
not the case jBIKR] . It turns out that cluster-tilting is the natural condition to use 
in general since the extra property required here is essential in some of the proofs. 

The algebras Endc(T)°P for T a cluster-tilting object in a Hom- finite triangulated 
2-CY category C are called 2-CY-tilted algebras. This class properly contains the 
class of cluster-tilted algebras. 

In a triangulated 2-CY category C it may happen that there is no cluster-tilting 
object, actually even no nonzero object M with Ext^(M, M) = 0. Sometimes there 
is instead what is called a cluster-tilting subcategory, which may have an infinite 
number of indecomposable objects. Here one requires in addition that the category 
is functorially finite, as done for maximal 1-orthogonal subcategories, but which was 
not required for Ext-configurations (see |KR1] . |BIRSc] for such examples). 
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5.3. Analogous results. Much of the general theory in Sections 3 and 4 carries 
over to the setting of triangulated 2-CY categories and 2-CY-tilted algebras. It is 
however not the case in general that the quivers of the 2-CY-tilted algebras have no 
loops and 2-cycles |BIKR] . so in order to get cluster quivers we must exclude this 
possibility. Excluding this, the 2-CY category with the cluster-tilting objects turns 
out to have what is called a cluster structure [BIRSc] , which essentially means that all 
the essential ingredients for having possible connections with cluster algebras hold. 
Also note that there is no known analog of the description of cluster-tilted algebras 
as trivial extensions of tilted algebras. 



5.4. Preprojective algebras of Dynkin quivers. Important examples of 2-CY 
categories are the stable module categories modA, where A is a preprojective algebra 
of a Dynkin quiver over a field k. Recall that if for example Q is the quiver 



3 

then the preprojective algebra Il{Q) is given by the quiver 



a 

1^2 

7 



3 

with the relations aa~^ — a^a + (3(3^ — (3^(3 + 77+ — 7"'"7 = 0. 

For the case of Dynkin quivers, the preprojective algebras are known to be finite 
dimensional selfinjective, and we have the following. 

Proposition 5.3. When Q is Dynkin, with associated preprojective algebra A = 
I\.{Q), then the stable category modA is 2-CY. 

Proof. The algebra A is known to be selfinjective. In view of Proposition 5.1, 
we only need to see that r ~ VL~^. This follows from [AR,3.2,2.1]. We here 
give an outline of the proof, specialized to the case of interest here. The proof is 
based on some facts about the category CM(i?) of maximal Cohen-Macaulay mod- 
ules over two-dimensional simple hypersurface singularities i?, which are of finite 
Cohen-Macaulay type and correspond to Dynkin diagrams. We have that tr is 
the identity, and VL^ ^ id on the stable category CM(-R), and we have the formula 
D Ext]j(y4, B) ~ Y{.om. p,{B, tA) [Auj . In addition, if M is the direct sum of one copy 
of each indecomposable object in CM(-R) up to isomorphism, then F = Endp fM)"^ 
is isomorphic to 11 (Q), where the underlying graph of Q is the Dynkin diagram 
corresponding to R. We view the category C = modF as mod(CM(i?)), the cate- 
gory of finitely presented contravariant functors from CM(i?) to mod k. Denote by 
uc = -D(IIom^( ,C)*) the Nakayama functor, where C is in CM{R). Then we have 
Tc = VLqVc- Since F is selfinjective, we have D^omp^{ ,C)^D Ext)j(i7^C, ), which 
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is isomorphic to B.om f((Q]^C, ) since r^j = id. Since Honi^(y, )* = Honi j^f ,Y) 
for y in CM(/2), we have z/c ^Hom^( , C) = (L>Hom^( ,C))*~Hom^( ,fi)jC), 
hence z/cHom^( , C) = Hom^( ,n^^C), for C in CM{R). One can show that 
Q~^^ : CM(-R) — )■ CM(i?) induces in a natural way a functor a from C to C, hence 
from C to C, which is isomorphic to i^c^- It follows that tc = Vt^vc is isomorphic to 
as functors from C to C. □ 

This case of preprojective algebras has been investigated extensively in a series of 
papers by Geiss-Leclerc-Schroer. They work in the category modA, rather that in 
the 2-CY category modA, but the categories modA and modA are closely related, 
and one can go back and forth between exact sequences and triangles. 

As for cluster categories, the concepts of cluster-tilting (maximal 1-orthogonal) and 
maximal rigid coincide. And also one has that the associated 2-CY tilted algebras 
have no loops or 2-cycles in their quiver. In this case there are many interesting 
connections with cluster algebras and Lusztig's dual semicanonical basis [GLS2j . 
[GLST] . 



5.5. Further examples. We have already indicated that examples of 2-CY cate- 
gories may be found amongst the stable categories CM(i?), where is a complete 
local commutative noetherian isolated Gorenstein singularity. In view of Proposition 
5.1, all we have to check is that we have an isomorphism of functors r ~ ^2"^ from 
CM(i?) to CM(i?). As we have seen it is known from the work of Auslander [Auj 
that if d = dimi?, then r ~ Vt^"'^, hence CM{R) is 2-CY if c/ = 3. 

A concrete example is the following: Let S = k[[X, Y, Z]] and let G be the subgroup 
//€oo\ \ 

((ocolyof the special linear group SL(3, k) where ^ is a primitive third root of 1. 

Then the invariant ring R = 5**^ is a 3-dimensional ring with the desired properties, 
so that CM{R) is 2-CY. 

There is a large class of 2-CY categories associated with preprojective algebras 
A of quivers which are not Dynkin |BIRScj (see also [GLS3j ). They arise from 
taking stable categories of appropriate subcategories of modA. They contain both 
the cluster categories and the stable categories modA where A is the preprojective 
algebra of a Dynkin quiver as special cases. 



5.6. Recognizing cluster categories. A natural question is whether one can tell 
from a 2-CY-tilted algebra which 2-CY category it came from. In particular, we 
can tell when it comes from a cluster category under some mild assumptions. A 
triangulated 2-CY category is algebraic if it is the stable category S_ of an exact 
Frobenius category S. 

Theorem 5.4. Let T be a 2-CY-tilted algebra coming from an algebraic 2-CY cate- 
gory, whose quiver Q has no oriented cycles. Then T comes from a cluster category 
Cq, and is hence cluster-tilted. 
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We illustrate with the example from Section 15.51 Here S turns out to be a cluster- 
tilting object [I], and the quiver of Endj:j(S')°P turns out to be • > • . Hence CM{R) 



is equivalent to C 




Notes. The generalization from cluster categories to 2-CY categories in 15.21 and 
15.31 is taken from [KRlj. and the recognition theorem in 15.61 is given in |KR2] . For 
further work see [TYj |BIR,Sc] |BIR,Sm] |BIKR,] [DK] jFK] [XHT] jXE2] jPT]jP2] . 

There has also recently been work devoted to higher cluster categories 
'D'^[H)/T~^[d— 1], and more generally triangulated (i-Calabi-Yau categories. But we 
will not discuss these aspects in this chapter. 
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